This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not Hmited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHFTE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 




pr^X WELTORGANISATION FOR GSSTIGES EIGENTUM 

± ^ Internationales Buro 

INTERNATIONALE ANMELDUNG VEROFFENTLICHT NACH DEM VERTRAG tJBER DIE 
INTERNATIONALE ZUSAMMENARBmT AUF DEM GEBIET DES PATENTWESENS (PCT) 



(51) Internationale Patentklassifikation ^ : 
G06T 3/40, H04N 1740 



Al 



(11) Internationale VerofrentUchungsnununer: WO 98/43207 

1. Oktober 1998 (01.10.98) 



(43) Internationales 

VerofTentilchungsdatum; 



(21) Internationales Aktenzeichen: PCT/DE98/(X)907 

(22) Internationales Anmeldedatum: 26. Marz 1998 (26.03.98) 



(30) Prioritatsdaten: 
197 13 079.8 



27. Mara 1997 (27.03.97) 



DE 



(71) Anmelder (fiir alle Bestimmungsstaaten ausser US)i OCE 

PRINTTNG SYSTEMS GMBH [DE/DE]; Siemensallec 2. 
D-85S86 Poing (DE). 

(72) Erfinder; und 

(75) Erfinder/Anmelder (nur fur US): PETSCHIIC, Benno 
[DEDE]; Melanchthonweg 6, D-85570 Maikt Schwaben 
(DE). 

(74) Anwalte: SCHAUMBURG. ICarl-Helnz usw,; Postfach 86 07 
48. D-81634 MUnchen (DE). 



(81) Bestimmungsstaaten: CA, DE, IP, US, europaisches Patent 
(AT. BE. CH. DE. DK, ES, FI, FR, OB, GR, IE, FT. LU, 
MC. NL, PT, SE). 



Veroffentiicht 

Mit intemationalem Recherchenbericht. 

Vor Ablaufder fiir Anderungen der Anspriiche zugelassenen 

Frist; VeroffentUchung wird wiederholt falls Anderungen 

eintreffen. 



(54) Title: IMAGE PROCESSING METHOD AND CIRCUIT ARRANGEMENT FOR CHANGING IMAGE RESOLUTION 

(54) Bezeichnung; BILDBEARBEITUNGSVERFAHREN UND SCHALTUNGSANORDNUNG ZUM VERANDERN DER 
BILDAUFLOSUNG 



(57) Abstract 

Disclosed is a method for processing graphic data, spe- 
cially in a printer, wherein the source image (10, 10') to be 
processed contains source image elements arranged in a matrix, 
to each of which source image data is allocated. The target im- 
age (14. 14') obtained during processing contains target image 
elements (25) arranged in a matrix, to each of which target im- 
age data is allocated. The source image (10. 10*) is subdivided 
into partial source images (18) arranged in a matrix. The tar- 
get image data of a corresponding partial target image (22) is 
determined for each partial source image (18) on the basis of 
the source image data. Resolution is changed since the number 
of source image data of each partial source image (18) differs 
from the number of target image data of each partial target im- 
age (22). 

(57) Zusammenfassung 

Beschrieben wird ein Verfahren zum Bearbeiten von 
Bilddaten insbesondere in einem Dnicker. bei dem ein zu 
bearbeitendcs Quell-Bild (10, 10') matrixfOmiig angeordnete 
Quell-Bildelemente enthalt. denen jeweils ein Quell-Bilddatum 
zugcoidnet isL Ein bei der Bearbeitung entstehendes Ziel-Bild 
(14. 14') enthalt matrixformig angeordnete Ziel-Bildelemente 
(25). denen jeweils ein Ziel-Bilddatum zugeordnet ist 
Das Quell-Bild (10. 10*) wird in matriformig angeordnete 
Quell-Teilbilder (18) unterteilt. Fiir jedes Quell-Teilbild (18) 
warden dann aus den Quell-Bilddaten die Ziel-Bilddaten eines 
zugehorigcn Zicl-Teilbildes (22) eimittelt* Da sich die Anzaht 
der Quell-Bilddaten je Quell-Teilbild (18) von der Anzahl der 
Ziel-Bilddaten je Ziet-Teilbild (22) unterscheidet, wird die Aufldsung verandert 
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Beschreibimg 

Bildbearbeitungsverfahren und Schaltungsanordnung zum VerSn- 
dern der Bildauf losung 

Die Erfindung betrifft ein Verfahren zum Bearbeiten von 
Bilddaten, bei dem ein zu bearbeitendes Quellbild matrixfdr- 
mig angeordnete Quellbildelemente enthait, denen jeweils ein 
Quellbilddatum zugeordnet ist, welches die Darstellung des 
jeweiligen Quellbildelementes festlegt. Bei der Bearbeitung 
entsteht ein Zielbild mit matrixf ormig angeordneten Ziel- 
bildelementen. Jedem Zielbildelement ist ein Zielbilddatum 
zugeordnet, welches die Darstellung des jeweiligen Zielbild- 
elementes festlegt. 

Die Bildelemente sind im Fall eines Schwarz/Weili-Druckers 
entweder schwarze Bildpunkte oder Bildpunkte rait der Farbe 
des Bildtragers. Ist der Bildtrager z. B. weili, so sind 
letztere weifie Bildpunkte. Zum Erzeugen des Druckbildes wer- 
den bei einem bekannten Drucker die Bildpunkte mit in einem 
vorgegebenen Abstand aneinandergereihten lichtabgebenden 
Elementen, z. B. Leuchtdioden (LED-light emitting diode), 
auf einem Fotoleiter erzeugt. 

25 Die Auflosung des Druckers ist als die Anzahl von Bildele- 
menten je Wegeinheit in Zeilenrichtung bzw. Spaltenrichtung 
eines Bildes definiert. Als Wegeinheit wird in der Druck- 
technik tiblicherweise eine Strecke von 25,4 mm gewahlt (25,4 
mm = 1 Inch) . In diesem Fall ist die Einheit der Auflosung 
Bildpunkte je 25,4 mm, kurz dpi (dots per inch). Die Auflo- 
sung des Druckers mit aneinandergereihten Lichtquellen ist 
durch den Abstand dieser Lichtquellen zueinander fest vorge- 
geben, z. B. 600 dpi. Soil nun ein Quellbild mit einer Auf- 
losung von z. B. 240 dpi Oder 400 dpi gedruckt werden, so 
35 muft aus dem Quellbild erst ein Zielbild mit einer Auflosung 
von 600 dpi erzeugt werden. Dabei sollen im Zielbild die 
Bildinhalte des Quellbildes, wie z. B. horizontale Linien, 
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vertikale Linien und geneigte Linien, aber auch Kreise oder 
ahnliches, moglichst unverfSlscht dargestellt warden. 

Das Erzeugen eines Zielbildes ist unkritisch, wenn die Auf- 
5 losung des Zielbildes ein ganzzahliges Vielfaches der Auflo- 
sung des Quellbildes betrMgt. In diesem Fall werden die 
Quellbildelemente vervielfacht und als Zielbildelemente ver~ 
wendet . 

10 Problematisch sind nicht ganzzahlige Verhaltnisse, wie 2. B. 
die oben angegebenen Umsetzungen von 24 0 dpi auf 600 dpi und 
von 400 dpi auf 600 dpi, da in diesen Fallen Entscheidungen 
bzw. Rechenoperationen erforderlich sind urn Bildelemente im 
Zielbild nach vorbestimmten Regeln darzustellen. Dabei sind 

15 insbesbndere Multiplikationen mit Faktoren ungleich einer 
Zweierpotenz sowie Rundungsoperationen etc. storend, da sie 
viel Rechenzeit benotigen. Die Rechenzeit fallt jedoch 
aufgrund der Vielzahl von Bildelementen in einem Bild, z. B. 
mehrere Millionen, besonders ins Gewicht. 

20 

Aus der DE 42 06 277 Al ist ein Verfahren zur Umwandlung 
digitaler Bilddaten von einem 200 dpi-Quellraster in ein 
300-dpi-Zielraster bekannt. Dabei werden jeweils 2x2 
Bildpunkte im Quellraster zu 3x3 Bilpunkten im Zielraster 
25 umgesetzt, die Menge der Bilddaten also betrachtlich erhoht . 
Aus der EP 149 120 A2 ist ebenfalls ein Verfahren zum 
erweitern der Bilddaten bekannt. Bei beiden bekannten 
Verfahren werden Bilddaten in Abhangigkeit von den Werten 
der jeweiligen Nachbarbildpunkten eingefugt. 

30 

Bei der Umsetzung von Bilddaten von einem Quellraster einer 
ersten AuflSsung in ein Zielraster einer zweiten Auflosung 
wird - gefordert, dafi Linien moglichst originalgetreu 
wiedergegeben werden. Insbesondere wird gefordert, dafi die 
35 Linienbreiten erhalten bleiben. Diese Forderung kann das 
Verfahren der DE 42 06 277 Al nicht zuf riedenstellend 
erflillen, weil dazu im 300 dpi-Raster halbe Linien 
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dargestellt warden miilSten. In einem digitalen System ist 
. dies nicht moglich. Auch das aus der EP 149 120 A2 bekannte 
Verfahren gibt zu dieser Forderung keine zuf riedenstellende 
Antwort . 

' 5 

Bei einer Umsetzung der Bilddaten um den Faktor 2,5 von 
einem 24 0 dpi Quellraster auf ein 600 dpi Zielraster ftihrt 
die o.g. Forderung dazu, dafi eine Linie der Breite eines 
Dots im 240 dpi-Raster in eine Linie der Breite 2,5 Dots im 
10 600 dpi-Raster umgesetzt werden muB. Da sich halbe 
Linienbreiten in einem binSren System nicht darstellen 
lassen, werden solche Linien haufig im Zielraster verfalscht 
dargestellt. 

15 Es ist daher Aufgabe der Erfindung, ein Verfahren zum 
Bearbeiten von Bilddaten anzugeben, das mit geringem Aufwand 
und hoher Geschwindigkeit aus einem Quellbild ein Zielbild 
mit geanderter Auflosung erzeugt und das Linien mSglichst 
originalgetreu wiedergibt. 

20 

Diese Aufgabe wird durch ein Verfahren mit den Merkmalen des 
Patentanspruchs 1 gelOst. Vorteilhafte Ausfuhrungsf ormen 
sind in den Unteranspriichen angegeben. 

25 Die Erfindung geht von der Oberlegung aus, daJi das Erzeugen 
des Zielbildes dann besonders einfach ist, wenn die beim 
Erzeugen des Zielbildes zu treffenden Entscheidungen m5g- 
lichst einfach sind. Die Entscheidungen werden insbesondere 
dann einfach, wenn jeweils nur wenige oder sogar nur ein 

30 Bildelement des Quellbildes einen EinflulJ auf die 
Darstellung eines Bildelements im Zielbild hat, und somit 
bei der Entscheidung beriicksichtigt werden muB. AuBerdem 
sollten mehrere Teile des Zielbildes gleichzeitig erzeugt 
werden konnen, um die Gesamtzeit fiir das Erzeugen des 

35 Zielbildes und damit auch fiir das Drucken zu reduzieren. 
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Deshalb wird beim Verfahren nach der Erfindung das Quellbild 
in matrixfermig angeordnete Quellteilbilder unterteilt, die 
im wesentlichen die gleiche Zahl von Quellbildelementen ent- 
halten. Die matrixf ormige Anordnung der Quellteilbilder 
setzt voraus, daB alle Quellteilbilder im wesentlichen die 
gleiche Zahl von Quellbildelementen enthalten. Lediglich in 
Randbereichen des Quellbildes kann es zu einer abweichenden 
Zahl von Quellbildelementen je Quellteilbild kommen. In der 
Kegel werden jedoch nur Quellteilbilder verarbeitet, in de- 
nen alle Quellteilbilder die gleiche Zahl von Quellbildele- 
menten enthalten. 



Durch das Unterteilen des Quellbildes wird bei der Erfindung 
erreicht, daft die Umsetzung des Quellbildes in das Zielbild 
15 in einzelne Umsetzungen der Quellteilbilder in Zielteilbil- 
der aufgeteilt wird. Die Einzeliomsetzungen sind letztlich 
einfacher zu realisieren und konnen auch gleichzeitig ausge- 
fiihrt werden. 

20 GemaJi der Erfindung erfolgt die Umsetzung derart, daJi die 
Darstellung nicht ganzzahliger Linienbreiten im Zielraster 
erfolgt, indem die Linie im Zielraster ausgediinnt wird. Die 
Umsetzung erfolgt insbesondere derart, daB Linien, die im 
Zielraster eine nicht ganzzahlige Linienbreite aufweisen, 
25 mit einer Periodizitat ausgedUnnt werden, die ein 
ganzzahliges Vielf aches des Umsetzungsf aktors ist. Die 
Periodizitat entspricht dabei insbesondere der kleinsten, im 
Zielraster darstellbaren Einheit. Bei einer Umsetzung der 
Bilddaten von 240 dpi auf 600 dpi wird beispielsweise eine 
halbe Linienbreite im 600 dpi-Zielraster dargestellt indem 
die Linie mit einer Periodizitat von fiinf ausgedUnnt wird. 



Beim Ausdiinnen einer Linie werden auf einanderf olgende, 
identische Bilddaten der Linie im Zielraster periodisch zum 
35 inversen Wert, beispielsweise von Null zu Eins umgewandelt. 
Dadurch wird wird statt eines durchgehenden schwarzen 
Striches beispielsweise eine Zinnenstruktur dargestellt. 
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Durch das Ausdtinnen einer Linie wird die Linienbreite der 
Original-Linie des Quellrasters im Zielraster zu einem sehr 
hohen Grad angenShert. Fur den Betrachter eines 
5 entsprechenden Ausdrucks ist eine mit dem erf indungsgemSBen 
Verfahren erzeugte, im Zielraster gedruckte Linie von einer 
im Quellraster gedruckten Original-Linie praktisch nicht 
unterscheidbar, weil die geschwarzten Fiachen nahezu gleich. 
groli sind. Das Verfahren eignet sich besonders fiir Ausdrucke 
10 auf elektrofotograf ischen Druckern. 

Bei dem Varfahren nach der Erfindung werden weiterhin aus 
den Quellbilddaten eines jeweiligen Quellteilbildes die 
Zielbilddaten eines zugehorigen Zielteilbildes nach 

15 Rechenoperationen ermittelt, die fiir alle Teilbilder im we- 
sentlichen gleich sind. Unterschiede konnen bei 
Quellteilbildern und Zielteilbildern auftreten, die am Rand 
des Quellbildes bzw. des Zielbildes liegen. Die 
Rechenoperationen konnen einfache logische Verkniipf ungen 

20 sein, wie z. B. UND-Verkniipf ungen, ODER-Verknupf ungen, die 
logische Negation oder auch die Identitat. Andere 
Rechenoperationen kSnnen ebenfalls angewendet werden. 
Bevorzugt werden jedoch schaltungstechnisch einfach zu 
realisierende sogenannte Bool'sche Rechenoperationen durch- 

25 gefuhrt, zu denen die genannten Operationen zahlen. 

Die Zahl der Quellbilddaten je Quellteilbild unterscheidet 
sich bei dem erf indungsgemafien Verfahren von der Zahl der 
Zielbilddaten je Zielteilbild. Durch diese Mafinahme wird 
erst die Veranderung der Aufl5sung erreicht. Beim Erhohen 
der Auflosung ist die Zahl der Zielbilddaten je Zielteilbild 
grSBer als die Zahl der Quellbilddaten je Quellteilbild. Das 
heifit, es miissen pro Teilbild bzw. auch ftir das gesamte Bild 
mehr Zielbilddaten erzeugt werden, als Quellbilddaten vor- 
35 handen sind. Beim Verringern der AuflSsung sind die Verhalt- 
nisse umgekehrt. Das bedeutet, dafi die Zahl der Bilddaten 
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des Quellbildes groBer als die Zahl der Bilddaten des Ziel- 
bildes ist. 

Beim Verfahren nach der Erfindung werden die einzelnen Ziel- 
teilbilder im Zielbild an jeweils einer Position angeordnet, 
die mit der Position des jeweils zugehSrigen Quellteilbildes 
im Quellbild ubereinstimmt . Somit sind auch die 
Zielteilbilder matrixf Srmig im Zielbild angeordnet. Durch 
die Positionsgleichheit ist gewShrleistet , daJi die 
Bildinhalte im wesentlichen unverandert bleiben. 

In einem Ausf uhrungsbeispiel des Verfahrens nach der Erfin- 
dung haben alle Teilbilder die gleiche Konturlinie, die vor- 
zugsweise ein Quadrat oder ein Rechteck einschlielit. Durch 
diese MaBnahme vereinfacht sich die Bearbeitung, da die 
Grenzen der Teilbilder mit Spaltengrenzen bzw. Zeilengrenzen 
von Bildelementespalten bzw. Bildelementzeilen iibereinstim- 
men . 

Ist der Umsetzungsfaktor zwischen der Auflosung des 
Quellbildes und der Auflosung des Zielbildes nicht 
ganzzahlig, so miissen beim Festlegen der Zieldaten 
Entscheidungen abhSngig von mindestens zwei Quellbilddaten 
getroffen werden. Durch das Verfahren nach der Erfindung 
wird erreicht, dafi die Entscheidungen durch einfache 
logische Operationen getroffen werden konnen. BetrSgt der 
Umsetzungsfaktor z. B. 2:5, so kSnnen boolsche Operationen 
durchgeftihrt werden. Diese Operationen sind einfach und las- 
sen sich leicht mit einer digitalen Schaltung realisieren, 
falls die Bilddaten binar sind, und z. B. nur den numeri- 
schen Wert "0" oder "1" haben. Durch die angegebenen logi- 
schen Operationen wird insbesondere erreicht, daJi eine dia- 
gonale Linie mit der Breite eines Quellelements im Zielbild 
als diagonale Anordnung von Bildpunkten dargestellt wird, 
bei der die Zielbildpunkte zusammenhangen. 
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Die Erfindung betrifft gemaJi einem weiteren Aspekt eine 
Schaltungsanordnung zvaa Bearbeiten von Bilddaten, insbeson- 
dere zum DurchfUhren. des Verfahrens nach der Erfindung bzw. 
dessen Ausf tihrungsformen. Die oben genannten vorteilhaften 
technischen Wirkungen gelten auch far die Schaltungsanord- 
nung. 

In einem Ausfiihrungsbeispiel wird die Schaltungsanordnung in 
einem Drucker eingesetzt, der eine Druckeinheit hat, deren 
Druckauflosung durch die Anordnung der Druckelemente vorge- 
geben ist. 

Im folgenden werden Ausftihrungsbeispiele der Erfindung unter 
Bezugnahme auf die Zeichnungen eriautert. Darin zeigen: 

Figur 1 zwei Quellbilder mit einer Auflosung von 240 dpi 

und zwei Zielbilder mit einer Auflosung von 600 
dpi, 

20 Figur 2 ein Quellteilbild mit einer Auflosung von 240 

dpi und ein Zielteilbild mit einer Auflosung von 
600 dpi, 

Figur 3 eine Schaltungsanordnung zum Erzeugen der Ziel- 

25 bilddaten eines Zielteilbildes mit einer Auflo- 

sung von 600 dpi aus den Quellbilddaten eines 
Quellteilbildes mit einer Auflosung yon 240 dpi. 



15 
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Figur 4 eine erste Zuordnung von Teilflachen eines 

Quellteilbildes mit 240 dpi zu Teilflachen eines 
Zielteilbildes mit 600 dpi, 

Figur 5 waagerechte Linien in einem Quellbild mit 
240 dpi und in einem Zielbild mit 600 dpi. 
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Figur 6 eine zweite Zuordnung von TeilflSichen eines 
Quellteilbildes mit 240 dpi zu Teilflachen eines 
Zielteilbildes mit 600 dpi, 

5 Figur 7 diagonale Linien in einem Quellbild mit 240 dpi 

und in einem Zielbild mit 600 dpi, 

Figur 8 zwei Quellbilder mit einer Auflosung von 400 dpi 

und zwei Zielbilder mit einer Auflosung von 
0 600 dpi, 

Figur 9 ein Quellteilbild mit einer AuflSsung von 

4 00 dpi und ein Zielteilbild mit einer AuflSsung 
von 600 dpi, 

5 

Figur 10 eine Schaltungsanordnung zum Erzeugen der Ziel- 
bilddaten eines Zielteilbildes mit einer Auflo- 
sung von 600 dpi aus den Quellbilddaten eines 
Quellteilbildes mit einer AuflSsung von 400 dpi. 



Figur 11 waagerechte Linien in einem Quellbild mit 
400 dpi und in inem Zielbild mit 600 dpi, 

Figur 12 diagonale Linien in einem Quellbild mit 400 dpi 
und in einem Zielbild mit 600 dpi, 

Figur 13 die mit einem elektrof otografischen Prozess 
erreichbare Darstellung einer Linie in einem 240 
dpi-Raster und 

Figur 14 die der Figur 13 entsprechende Darstellung der 
Linie in einem 600 dpi-Raster bei einer 
Datenverarbeitung gemafi der Erfindung. 

Figur 1 zeigt ein stark vergrSBertes Quellbild 10 mit einer 
Auflosung von 240 dpi (Bildpunkte je Inch, 1 Inch = 
25,4 mm). Das Quellbild 10 enthSlt matrixfdrmig angeordnete. 
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quadrat ische Quellbildelemente Q xl,yl, wobei xl die Spal- 
tennummer und yl die Zeilennxommer eines jeweiligen Quell- 
bildelements Q xl,yl angibt. Zum Beispiel wird ein 
Quellbildelement 12 mit Q 10,1 bezeichnet, da es in der 
5 zehnten Bildelement-Spalte und der ersten Bildelement-Zeile 
liegt. Die Auflosung ist die Anzahl der Quellbildelemente 12 
je 25,4 mm. In Originalgrdlie hat das Quellbild 10 240 Quell- 
bildelemente Q xl,yl je 25,4 mm. 

10 Jedem Quellbildelement Q xl,yl des Quellbildes 10 ist in 
einem Speicher (nicht dargestellt) genau ein Quellbilddatiam 
QD xl,yl zugeordnet, wobei xl die Spaltennummer und yl die 
Zeilennummer des zugehorigen Quellbildelements Q xl,yl an- 
gibt. Das Quellbildelement Q 10,1 hat somit ein 

15 Quellbilddatum QD 10,1. Durch das Quellbilddatum QD xl,yl 
wird die Darstellung des jeweils zugehorigen 
Quellbildelements Q xl,yl festgelegt. Ein Quellbilddatum QD 
xl,yl mit dem numerischen Wert "0" definiert ein wellies 
Quellbildelement Q xl,yl. Ein Quellbilddatum QD xl,yl mit 

20 dem numerischen Wert "1" definiert dagegen ein schwarzes 
Quellbildelement Q xl,yl. Bei dem Ausfiihrungsbeispiel der 
Figur 1 haben samtliche Quellbilddaten QD xl,yl den 
numerischen Wert "0", so daii -alle Quellbildelemente Q xl,yl 



25 
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weilS sind. 



Die Quellbilddaten QD xl,yl sind in den Speicherzellen des 
Speichers zweckmaJiig so gespeichert, dali in Speicherzellen 
mit aufsteigenden Speicheradressen Quellbilddaten QD xl,yl 
zu aufeinanderfolgenden Quellbildelementen Q xl,yl einer 
Zeile aus Quellbildelementen gespeichert sind, wobei auch 
die Adressen von Speicherzellen mit Quellbilddaten QD xl,yl 
zu Quellbildelementen Q xl,yl aufeinanderf olgender Zeilen 
aufsteigende Werte haben. Die Quellbilddaten QD xl,yl kSnnen 
jedoch auch an einer seriellen Schnittstelle nacheinander 
35 eingegeben werden. Auch in diesem Fall wird zweckmaBig eine 
vorgegebene Ordnung der Quellbilddaten QD xl,yi eingehalten. 
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Im folgenden wird erlautert, wie aus dem Quellbild 10 ein 
Zielbild 14 mit einer AuflOsung von 600 dpi erzeugt wird. In 
einem ersten Schritt werden jeweils vier ein Quadrat bilden- 
de Quellbildelemente Q xl,yl zu matrixf 6rmig angeordneten 

' 5 Quellteilbildern QT x2,y2 zusammengefaJit, wobei x2 die Spal- 
tennummer eines jeweiligen Quellteilbildes QT x2,y2 und y2 
die Zeilennummer eines jeweiligen Quellteilbildes QT x2,y2 
angeben. Wie durch einen Pfeil 16 angedeutet, entsteht durch 
das Zusammenfassen der Quellbildelemente Q xl,yl ein in die 

10 Quellbilder QT x2,y2 unterteiltes Quellbild 10'. Ein schraf- 
fiertes Quellteilbild 18 im Quellbild 10* wird auch als 
Quellteilbild QT 1,1 bezeichnet, da es in der ersten Quell- 
teilbild-Spalte und der ersten Quellteilbild-Zeile angeord- 
net ist. Das Quellteilbild 18 enthSlt die vier Quellbildele- 

15 mente Q 1,1, Q 2,1, Q 1,2 und Q 2,2. Im Quellbild 10' sind 
Rander von Quellbildelementen Q xl,yl die nicht mit Randern 
von Quellteilbildern QT x2,y2 zusammenf alien, durch Strich- 
linien dargestellt. Die Rander von Quellbildelementen Q 
xl,yl, die dagegen mit den Randern von Quellteilbildern QT 

20 x2,y2 zusammenf alien, sind mit durchgezogenen Linien darge- 
stellt. 

Das Bestimmen der Adressen der zu einem Quellteilbild 
QT x2,y2 gehorenden Quelldaten QD xl,yl erfolgt, indem durch 
25 Abzahlen oder mit einfachen Rechenoperationen ausgehend von 
den Koordinaten des bearbeiteten Quellteilbildes QT x2,y2 
zunachst die Koordinaten der zugehorigen Quellelemente 
Q xl,yl nach den folgenden Formeln (1) bestimmt werden: 



30 



xl = x2 • 2 - 1, 

xl' = (x2 • 2), 

yl = {y2 • 2) -1 

yl' = (y2 • 2), 



(1) 



wobei ein hochgestellter Strich eine Alternative kennzeich- 
net. Mit den Formeln (1) lassen sich fiir ein Quellteilbild 
QT x2,y2 die zugehdrigen Quellbildelemente Q xl,yl. 
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Q xl',yl, Q xl,yl' und Q xl',yl' bzw. die zugehSrigen Quell- 
bilddaten QD xl,yl, qd xl",yl, QD xl,yl' und QD xl',yl' er- 
mitteln. Sind die Quellbilddaten QD xl,yl wie oben erlautert 
an aufeinander folgenden Speicherzellen im Speicher gespei- 
chert, so kann ausgehend von den emit tel ten Koordinaten die 
jeweilige Speicherzelle einfach berechnet werden, wenn be- 
kannt ist, wo sich das erste Quellbilddatiam QD xl,yl im 
Speicher befindet und wieviele Quellbildelemente in einer 
Zeile des Quellbildes 10 enthalten sind. 



Damit die Quellbilddaten QD xl,yl far alle Quellteilbilder 
QT x2,y2 auf die gleiche Art und Weise weiter bearbeitet 
werden konnen, werden die Quellteilbilder QT x2,y2 als aus 
dem Quellbild 10' herausgelost betrachtet. Die Quellbildele- 

15 mente Q xl,x2 bleiben weiterhin matrixf ormig angeordnet, 
werden aber durch fiir alle Quellteilbilder QT x2,y2 gleiche 
Spaltennummern kl und Zeilennummern 11 in den herausgelosten 
Matrizen bezeichnet. Werden die Spaltennuinmer und die Zei- 
lennuiraner als Koordinaten aufgefaJit, so gelten folgende For- 

20 meln (2) : 

kl = xl - (x2 -2) +2, 
kl* = xl' - (x2 -2) +1, 
11 = yi - (y2 -2) +2, (2) 
25 11' = yi' - (y2 -2) +1, 

Nach einer ftir alle Quellteilbilder gleichen Rechenvor- 
schrift werden in einem zweiten Schritt aus den Quellbildda- 
ten QD kl,ll Zielbilddaten ZD k2,12 berechnet, welche die 

30 Darstellung zugehoriger Zielbildelemente Z k2,12 festlegen, 
die in einem jeweiligen Zielteilbild ZT x2,y2 matrixformig 
anzuordnen sind. Dabei bezeichnet k2 die Spaltennummer und 
12 die Zeilennummer der Zielbildelemente innerhalb eines 
Zielteilbildes ZT x2,y2. Die Koordinaten eines Zielteilbil- 

35 des ZT x2,y2 stimmen mit den Koordinaten des Quellteilbildes 
QT x2,y2 tiberein, dessen Quellbilddaten QD kl,ll zum Erzeu- 
gender Zielbilddaten ZD k2,12 des jeweiligen Zielteilbildes 
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ZT x2,y2 verwendet wurden. Somit sind auch die Zielteilbil- 
der ZT x2,y2 matrixformig angeordnet. Aus dem Quellbild 10' 
entsteht, wie durch einen Pfeil 20 angedeutet, ein Zielbild 
14 ' . 

Die Quellteilbilder QT x2,y2 haben ebenfalls eine Auflosung 
von 240 dpi und enthalten, wie bereits erwShnt, jeweils vier 
Quellbildelemente Q kl,ll, zu denen vier Quellbilddaten QD 
kl,ll gehoren. Aus den vier Quellbilddaten QD kl,ll eines 
Quellteilbildes QT x2,y2 werden fiinfundzwanzig Zielbilddaten 
ZD k2,12 nach vorgegebenen Rechenvorschrif ten erzeugt, die 
unten anhand der Figuren 3 bis 7 erlSutert werden. 

Wahrend der Index kl bzw. 11 nur die beiden Werte "1" und 
15 "2" annimmt, durchlauft der Index k2 bzw. 12 die fiinf nume- 
rischen Werte von "1" bis "5". Somit betragt das Verhaltnis 
aus Spaltenzahl im Quellteilbild QT x2,y2 zur Spaltenzahl im 
Zielteilbild ZT x2,y2 2:5. Dieses Verhaltnis gilt auch fiir 
das Verhaltnis aus Zeilenzahl im Quellteilbild QT x2,y2 zur 
-Zeilenzahl im Zielteilbild ZT x2,y2. Ein Quellteilbild QT 
x2,y2 hat die gleiche GroBe wie das zugehSrige Zielteilbild 
ZT x2,y2. Dies fuhrt dazu, daB die Zielbildelemente Z k2,12 
kleiner sind als die Quellbildelemente Q kl,ll. Die Zahl von 
Zielbildelementen Z k2,12 je Wegeinheit erhoht sich im Ziel- 
25 bild sowohl in Spaltenrichtung als auch in Zeilenrichtung 
gegentiber dem Quellbild im Verhaltnis 5:2. Daraus folgt, daB 
das Zielteilbild ZT x2,y2 eine Auflosung von 600 dpi hat. 

Aus dem Quellteilbild 18 mit einer AuflSsung von 240 dpi 
30 wird z. B. ein Zielteilbild 22 erzeugt, das auch als 
Zielteilbild ZT 1,1 bezeichnet wird. Im Zielbild 14' sind 
die Grenzen von Zielbildelementen Z k2,12, die nicht mit den 
Grenzen von Zielteilbildern ZT x2,y2 zusammenf alien, durch 
danne Linien dargestellt. Dagegen sind die Grenzen von Ziel- 
35 bildelementen Z k2,12, die mit den Grenzen von Zielteilbil- 
dern ZT x2,y2 zusammenf alien, durch dickere Linien darge- 
stellt. 



20 
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In einem Dritten Schritt, der durch einen Pfeil 24 verdeut- 
licht wird, wird aus. der lokalen Spaltennuiraner k2 bzw. Zei- 
lennuiraner 12 eine Spaltennummer x3 bzw. Zeilennunmier y3 be- 
5 ziiglich des Zielbildes 14 gemaB der Formeln (3) berechnet. 

x3 = kl + (x2 - 1) • 5, 

y3 = 11 + (y2 - 1) . 5. (3) 

10 Die Zielbildelemente Z x3,y3 sind wiederum im Zielbild 14 
matrixformig angeordnet. Ein Zielbildelement 26 befindet 
sich in der zehnten Spalte und der ersten Zeile des Zielbil- 
des 14 und wird somit als Zielbildelement Z 10,1 bezeichnet. 
Auf die Zielbilddaten ZD x3,y3 des Zielbildes kann einheit- 

15 lich zugegriffen werden, da sich fiir jedes Zieldatxun ZD 
x3,y3 aus der Spaltennuiraner x3 und der Zeilennxommer y3 nach 
einer einfachen vorgegebenen Vorschrift eine Adresse im 
Speicher ermitteln lajit, unter der das Zielbilddatum 
ZD x3,y3 far die Weiterbearbeitung gespeichert wird. 

20 

Figur 2 zeigt auf der linken Seite eine nochmalige VergroBe- 
rung des Quellteilbildes 18, welches eine Auflosung von 
240 dpi hat. Auf der rechten Seite ist das Zielteilbild 22 
dargestellt, das eine AuflSsung von 600 dpi hat. Ein Pfeil 
25 30 verdeutlicht den Obergang vom Quellteilbild 16 mit 
240 dpi zum Zielteilbild 22 mit 600 dpi. 

In Obereinstimmung mit dem oben Gesagten enthalt das Quell- 
teilbild 18 in der obersten dargestellten Zeile von links 
nach rechts die Bildelemente Q A, 1 und Q B,l, wobei jedoch 
die Spaltennummern kl durch Grofibuchstaben ersetzt sind, die 
eine eindeutige Kurzbezeichnung ermoglichen. Die beiden 
Bildelemente in der darunterliegenden Zeile heiJien Q A,2 und 
Q B,2. Im folgenden wird fiir die Bildelemente in einem 
35 Quellteilbild, z. B. 18, die verkiirzte Bezeichnung Al, Bl, 
A2 und B2 verwendet. 



30 
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Das Zielteilbild 22 enthait zeilenweise von oben nach unten 
sowie innerhalb einer Zeile von links nach rechts aufgezahlt 
die Zielbildelemente 2 a, 1 bis Z e,l; Z a, 2 bis Z e,2; Z a, 3 
bis Z e,3; Z a,4 bis Z e,4 sowie 2 a, 5 bis Z e,5, wobei je- 
doch die Spaltennuinmern k2 durch Kleinbuchstaben ersetzt 
sind. Auch ftir diese Zielbildelemente wird im folgenden die 
Kurzbezeichnung verwendet, d.h. al bis e5. 

Eine vertikale Strichlinie 32 und eine horizontale Strichli- 
nie 34 verdeutlichen Rander der Quellbildelemente Al bis B2, 
die beim gedanklichen Oberdecken des Zielteilbildes 22 mit 
dem Quellteilbild 18 durch mehrere Quellbildelemente Al bis 
B2 iiberdeckt werden. 

15 Im folgenden wird auch fiir die Quellbilddaten QD A, 1 bis 
QD B,2 eines Quellteilbildes QT x2,y2 eine verkiirzte Be- 
zeichnung verwendet. Dabei wird den Quellbilddaten zur Un- 
terscheidung von den zugehorigen Quellbildelementen Al bis 
B2 ein hochgestellter Strich nachgestellt . Zu den Bildele- 

20 menten Al, Bl, A2 bzw. B2 gehdren somit in der angegebenen 
Reihenfolge Quellbilddaten Al', Bl', A2 ' bzw. B2 ' . Auf glei- 
che Weise wird fiir die Zielbilddaten ZD a,l bis ZD e,5 die 
verkiirzte Schreibweise al ' bis e5' verwendet. Somit geheren 
zu den Zielbildelementen al bis e5 des Zielteilbildes 22 die 

25 Zielbilddaten al' bis e5'. 

Figur 3 zeigt eine Schaltungsanordnung 50, die aus den 
Quellbilddaten Al', Bl', A2 ' und B2' des Quellteilbildes 18 
(vgl. Figur 2) mit 240 dpi die Zielbilddaten al' bis e5' des 
Zielteilbildes 22 (vgl. Figur 2) mit 600 dpi erzeugt. Beim 
Eriautern der Figur 3 wird im folgenden auch auf die Figur 2 
Bezug genommen. Die Quellbilddaten Al ' , Bl ' , A2' bzw. B2' 
werden in dieser Reihenfolge an Eingangsleitungen 52, 54, 56 
bzw. 58 in einen Schaltungsblock 60 eingegeben. 
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Die Schaltungsanordnung 50 muJi die Zielbilddaten al' bis e5' 
aus den Quellbilddaten Al', Bl ' , A2 ' und B2' so erzeugen. 
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dafi das entstehende Zielteilbild 22 mSglichst die gleichen 
Bildinhalte wiedergibt wie das Quellteilbild 18 - jedoch mit 
einer hdheren Auflosung. Dieser Vorgang ist unkritisch fiir 
die Zielbildelemente, die beim gedanklichen Obereinanderle- 
gen von Quellteilbild 18 und Zielteilbild 22 nur durch eines 
der Quellbildelemente Al, Bl, A2 und 32 bedeckt sind, vgl. 
Figur 2. Das sind die Zielbildelemente al, bl, a2, b2, dl, 
el, d2, e2, a4, b4, a5, b5, d4, e4, d5 und e5. Um die Bild- 
inhalte fiir diese Quellbildelemente zu erhalten, muB jedes 
dieser Zielbildelemente lediglich so dargestellt werden, wie 
das Quellbildelement Al bis B4 von welchem es beim gedankli- 
chen Obereinanderlegen bedeckt wird. Das bedeutet, dafi zum 
Erzeugen der Zielbilddaten der genannten Zielbildelemente 
das Que llbildda turn Al ' bis B2 ' desjenigen Quellbildelements 
15 Al bis B2 zu kopieren ist, das das entsprechende Zielbild- 
element beim gedanklichen Obereinanderlegen bedeckt, z. B. 
fiir die Zielbilddaten al • , bl ' , a2 ' und b2 • das Quellbildda- 
tum Al'. Somit wird zum Erzeugen dieser Zielbilddaten die 
logische Operation der Identitat verwendet. Diese Operation 
wird in einer Schaltung durch direkt durchgeschaltete Lei- 
tungen 62 bis 68 realisiert. 



20 



Ober die Leitung 62 wird das Quellbilddatum Al' iibertragen 
und uber Leitungsverzweigungen der Leitung 62 als Zielbild- 
25 datum al • , bl', a2 • bzw. b2' ausgegeben. Hat die linke obere 
Ecke des Quellteilbilds 18 nach Figur 2 ein schwarzes Quell- 
bildelement Al, so werden die vier Zielbildelemente al, bl, 
a2 und b2 im Zielteilbild 22 ebenfalls schwarz dargestellt. 
Der Bildinhalt bzw. die Bildinf ormation der linken oberen 
Ecke des Quellteilbildes 16 wird demzufolge im linken oberen 
Eckbereich des Zielteilbildes 22 mit erhohter Auflosung wie- 
dergegeben. 

Ober die Leitung 64 wird das Quellbilddatum Bl' als Ziel- 
35 bilddatum dl ' , el', d2 ' bzw. e2 • vibernommen, so dafi die 
Bildinf ormation der rechten oberen Ecke des Quellteilbildes 
18 in der rechten oberen Ecke des Zielteilbildes 22 wieder- 
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gegeben wird, vgl. auch Figur 2. Auf ahnliche Weise ward mit 
der Leitung 66 bzw. 68 das Quellbilddatum A2' als Zielbild- 
datum a4', b4 ' , a5' und b5' bzw. das Quellbilddatum B2' als 
Zielbilddatum d4 ' , e4 • , d5' und e5' ausgegeben. 

Das Erhohen der Aufldsung ist schwieriger, wenn beim gedank- 
lichen Ubereinanderlegen des Quellteilbildes 18 und des 
Zielteilbildes 22 Zielbildelemente durch zwei oder mehr 
Quellbildelemente abgedeckt werden. Durch solche Zielbild- 
elemente a3, bS, cl bis c5, dS und eS verlaufen die Strich- 
linien 32 und 34. Ist eines der abdeckenden Quellbildele- 
mente Al bis B4 weiii, und ist ein anderes dasselbe Zielbild- 
element abdeckendes Quellbildelement Al bis B4 schwarz, d.h. 
auch der numerische Wert der zugehorigen Quellbilddaten un- 
15 terscheidet sich, so mufi eine Entscheidung getroffen werden, 
wie das betreffende Zielbilddatum zu ermitteln ist. Eine 
Entscheidung ist dagegen einfach, wenn die ein Zielbildele- 
ment abdeckenden Quellbildelemente Al bis B2 alle weift oder 
alle schwarz sind und somit auch ihre Quellbilddaten Al ' bis 
20 B2' den gleichen numerischen Wert haben. In diesem Fall muJi 
lediglich einer der numerischen Werte der Quellbilddaten als 
Wert fiir das betreffende Zielbilddatum abernommen werden. 



25 



Die zu den Zielbildelementen a3, b3, cl bis c5, d3 und e3 
gehorenden Zielbilddaten a3', b3', cl' bis c5 ' , d3' und e3' 
werden im Schaltungsblock 60 erzeugt, wobei jeweils die er- 
wahnte Entscheidung getroffen wird. Der Schaltungsblock 60 
hat die vier Eingangsleitungen 52, 54, 56 bzw. 58 zum Einge- 
ben der Quellbilddaten Al', Bl', A2 ' bzw. B2 ' . Im Schal- 
tungsblock 60 werden mit den Quellbilddaten Al', Bl', A2' 
und B2' logische Verkniipfungen ausgefiihrt, die unten anhand 
der Figuren 4 und 5 bzw. fiir ein weiteres Ausf uhrungsbei- 
spiel anhand der Figuren 6 und 7 erlSutert werden. Die bei 
diesen logischen Verkniipfungen entstehenden Zielbilddaten 
35 a3', b3', cl* bis c5 ' , d3 ' und e3' werden dann auf Ausgangs- 
leitungen eines Ausgangsbusses 70 ausgegeben. Auf einer Aus- 
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gangsleitung 72 wird z.B. das Bilddaturo a3' und auf einer 
Ausgangsleitung 74 das Bilddatum e3' ausgegeben. 

Beim Erzeugen des Zielbildes 10 gemaii Figur 1 mit der erhoh- 
ten Auflosung werden zweckmaJSig mehrere identische Schal- 
tungsanordnungen 50 verwendet, die gleichzeitig mehrere 
Zielteilbilder mit erh6hter AuflSsung erzeugen. Durch diese 
Mafinahme erhoht sich zwar der Schaltungsaufwand etwas, die 
Zeit fiir das Erzeugen aller Zielbilder ZT x2,y2 und damit 
des Zielbildes 14 (vgl. Figur 1) wird jedoch erheblich ver- 
ringert . 



Figur 4 zeigt eine erste Zuordnung von TeilflSchen A bis D 
des Quellteilbildes 18 zu Teilflachen A' bis D' des Ziel- 
15 teilbildes 22 bei einer ersten Variante zum Erzeugen der 
Zielbilddaten am Ausgang der Schaltungsanordnung 50, vgl. 
Figur 2. Eine Hauptf orderung bei der Umsetzung eines 
Quellbildes, bzw. eines Quellteilbildes in ein Zielbild bzw. 
Zielteilbild mit hdherer Auflosung ist, da/i bei der 
20 Wiedergabe von Linien keine Verfalschung auftritt, z. B. 
eine unterschiedliche Linienbreite im Quellbild und im Ziel- 
bild. Daraus ergibt sich fiir die Umsetzung der Auflosung von 
240 dpi auf 600 dpi insbesondere die Forderung, daB 
wiederzugebende Linien der Linienbreite ein Bildelement im 
25 Quellteilbild durch Linien der Breite 2,5 Zielbildelemente 
dargestellt werden mussen. Bildelemente sind jedoch die 
kleinste darstellbare Einheit, so daft es nicht moglich ist, 
nur einen Teil eines Bildelements, z. B. nur die Halfte, 
darzustellen. Einen Ausweg bietet das gezielte Weglassen von 
Bildpunkten am Rand einer Linie im Zielteilbild. Durch diese 
Mafinahme wird die Linie an ihrem Rand "ausgedUnnt" . Zum 
Eriautern dieses "Ausdunnens" von horizontalen und verti- 
kalen Linien wurden die quadratischen Teilflachen, welche 
durch die Quellbildelemente Al, Bl, B2 bzw. A2 bedeckt wer- 
35 den, in dieser Reihenfolge mit A, B, C bzw. D bezeichnet. 
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Den Teilfiachen A, B, C und D entsprechen im Zielteilbild 22 
in dieser Reihenfolge die Teilflachen A', B', C und D', die 
jeweils durch Zielbildelemente gebildet werden. In den vier 
Eckbereichen des Zielteilbildes 22 sind jeweils vier ein 
5 Quadrat bildende Zielbildelemente der Teilflache A", B', C 
bzw. D' zugeordnet, die in der betrachteten Ecke im Ziel- 
teilbild 22 liegt. Zum Beispiel sind die Zielbildelemente 
al, bl, a2 und b2 der Teilflache A' zugeordnet. Wie bereits 
erwahnt, ist diese Zuordnung eine Folge der Forderung, die 
10 Auflosung so zu erhOhen, dali die Bildinhalte im wesentlichen 
unverandert bleiben. 

Der Bereich A' enthalt zusatzlich noch die Zielbildelemente 
cl und b3. Dadurch ist der Bereich A' im Gegensatz zum ent- 
15 sprechenden Bereich A nicht quadratisch, sondern hat ahnlich 
wie ein Puzzleteil Vorspriinge. Der Flachenbereich B' enthalt 
weiterhin zusatzlich zu den Zielbildelementen dl, d2, el und 
e2 die Zielbildelemente c2 und eS. Der Flachenbereich C 
enthalt zusatzlich zu den ein Quadrat bildenden Zielbildele- 
menten d4, e4, dS und e5 die Zielbildelemente d3 und c5. Der 
Flachenbereich D' enthalt zusatzlich zu den Zielbildelemen- 
ten a4, b4, a5 und bS die Zielbildelemente a3 und c4. 

Die Flachenbereiche A' bis D' haben den gleichen asymmetri- 
25 schen UmriB. Jedoch sind die Flachenbereiche A' bis D' je- 
weils um 90" gedreht zueinander angeordnet, wenii sie in die- 
ser Reihenfolge betrachtet werden. Durch die Drehung der 
Flachenbereiche A' bis D' kommt es ebenfalls nach Art eines 
Puzzles zum fast vollstandigen Bedecken der Flache des Ziel- 
teilbildes 22 durch die Flachenbereiche A' bis D' . Ausge- 
nommen ist lediglich der Flachenbereich des Zielbildelements 
c3. Die Zielbildelemente des jeweiligen Flachenbereichs A* 
bis D- werden wie das jeweilige Flachenelement A bis D dar- 
gestellt. Dazu wird nur die logische Operation der Identitat 
benbtigt, die durch direkte Leitungsverbindungen realisiert 
wird. In einem vereinf achten Schaltungsblock (nicht darge- 
stellt) wird somit nur noch das Zielbilddatum c3' berechnet. 



20 
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Sind z. B. die FlSchenelemente A und B im Quellteilbild 18 
Bestandteil einer horizontalen schwarzen Linie, so werden im 
Zielteilbild 22 die zu den Flachenbereichen A' und B' geho- 
5 renden Zielbildelemente al bis el, a2 bis e2, b3 und e3 
schwarz dargestellt. Die so entstehende horizontale Linie 
ist an ihrem unteren Rand ausgediinnt, da zumindest das Bild- 
element a3 und das Bildelement d3 weiB dargestellt werden. 
Ahnlich wird auch eine horizontale Linie ausgediinnt, welche 

10 die Flachenbereiche D und C im Quellteilbild 18 enthalt. 
Enthalt das Quellteilbild 18 eine vertikale Linie, zu deren 
Darstellung die Flachenbereiche A und D im Quellteilbild 18 
schwarz sind, so werden im Zielteilbild 22 die Bildelemente 
al bis aS, bl bis b5, cl und c4 bzw. die Flachenbereiche A' 

15 und D' schwarz dargestellt. Die vertikale Linie ist eben- 
falls ausgediinnt, da das Bildelement c2 und das Bildelement 
c5 sowie die Bildelemente dl bis d5 und el bis e5 weifi 
dargestellt werden. Auf ahnliche Art wird eine vertikale 
Linie ausgediinnt, welche die Flachenbereiche B und C im 

20 Quellteilbild 16 enthalt. 

Figur 5 zeigt ein Quellbild 100 mit einer Auflosung von 240 
dpi, das in der vierten und in der zwolften Zeile je eine 
horizontale schwarze Linie 102 bzw. 104 enthalt. Beide Lini- 

25 en 102 und 104 haben die Breite eines Bildelements . Bei der 
. Umsetzung der horizontalen Linie 102 in die h5here Auflosung 
von 600 dpi mit einer ersten Variante I entsteht in einem 
Zielbild 106 eine Linie 102' mit einer zinnenartigen oberen 
Kante. Dabei wird jedes Quellteilbild QT x2,y2 des Quellbil- 

30 des 100 nach dem anhand der Figur 4 erlauterten Verfahren' 
bearbeitet, so z. B. ein Quellteilbild 108. Im folgenden 
wird auch auf die Figur 4 Bezug genommen. Ein aus dem Quell- 
teilbild 108 erzeugtes Zielteilbild 108' hat schwarze Fla- 
chenbereiche C und D". Durch die Schwarzung der Zielbild- 

35 elemente a3 und d3 entstehen auf der Linie 102' die Zinnen, 
zwischen denen die Linie 102' ausgediinnt ist. Das zum Ziel- 
bildelement c3 eines jeden Zielteilbildes ZT x2,y2 gehorende 
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Zielbilddatum c3' wird nach folgender Formel (4) im Schalt- 
block 60 gemaB Figur 3 berechnet: 

c3' = Al* && Bl' && A2' && B2', (4) 

5 

wobei Al', Bl', A2' und B2' die Quellbilddaten der Quell- 
bildelemente des bearbeiteten Quellteilbildes QT x2,y2 sind, 
das im Quellbild 100 die gleiche Position wie das momentan 
erzeugte Zielteilbild im Zielbild 106 hat. Also fiir das 

10 Zielteilbild 108' die zu den Bildelementen des Quellteilbil- 
des 108 gehorenden Quellbilddaten QD 1,3, QD 2,3, QD 1,4 und 
QD 2,4. Das Zeichen "&&" in Formel (4) bedeutet in Oberein- 
stimmung mit der Programmiersprache C eine logische UND-Ver- 
knupfung. Das Zielbilddatijm c3 • erhait nur 'den numerischen 

15 Wert "1", wenn alle in der Formel (4) genannten Quellbildda- 
ten Al', Bl', A2' und B2 ' ebenfalls den niomerischen Wert "1" 
haben. In alien anderen Fallen hat das Zielbilddatum c3' den 
numerischen Wert "0", so dafi das zugehorige Zielbildelement 
c3 weiJi dargestellt wird. 

20 

Bei einer zweiten Variante II entsteht aus der Linie 104 im 
Quellbild 100 bei der Umsetzung in die h5here AuflSsung von 
600 dpi eine horizontale Linie 104 ' , deren oberer Rand eben- 
falls zinnenartig ausgebildet ist, jedoch vom zinnenartigen 
25 Rand der Linie 102' abweicht. Das erkiart sich dadurch, dafi 
das Zielbilddatum c3' des zentralen Zielbildelements c3 
jedes Zielteilbildes ZT x2,y2 in der Variante II nach 
folgender Formel (5) berechnet wird: 

30 c3' = Al' I I Bl' I I A2' I I B2', (5) 

wobei Al', Bl', A2 ' und B2' wieder die Quellbilddaten des 
Quellteilbildes QT x2,y2 an einer Position im Quellbild 100 
sind, die mit der Position des erzeugten Zielteilbildes 
35 ZT x2,y2 im Zielbild 106 iibereinstimmt . Fiir ein Quellteil- 
bild 110 sind dies die Quellbilddaten QD 1,11, QD 2,11, 
QD 1,12 und QD 2,12, wobei das betrachtete Zielteilbild ein 
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Zielteilbild 110' ist. Durch das Zeichen " | | " wird wiederum 
in Anlehnung an die Prograiraniersprache C die logische ODER- 
Verknupfung dargestellt. Das Zielbilddatum c3' erhalt somit 
den numerischen Wert."l", sobald mindestens ein Quellbildda- 
5 t\ain Al', Bl', A2' oder B2 ' den numerischen Wert "1" hat. 

Wie der Figur 5 zu entnehmen ist, wird beim Ausdiinnen einer 
Linie statt eines durchgehenden schwarzen Striches eine 
Zinnenstruktur dargestellt. Datentechnisch entspricht dies 
der periodischen Umwandlung binarer Daten, insbesondere der 
Umwandlung von Einsen („schwarzer Bildpunkt^") in Nullen 
(„weiiier Bildpunkt") . In dem in Figur 5 dargestellten 
Beispiel hat die Zinnenstruktur der Linien 102' und 104' 
eine Periodizitat von fiinf, d.h. das ' zweifache des 
15 Umsetzungsfaktors von 2,5. Die durch die Zinnenstruktur 
bewirkte Ausdiinnung der Linien 102' und 104' erfolgt also 
mit einer Periodizitat, die ein ganzzahliges Vielfaches des 
Umsetzungsfaktors ist. Die beiden Linien 102' und 104' 
unterscheiden sich nur dadurch, dafi ihre Zinnenstruktur 
20 invers ist. 

Ftir den Betrachter eines entsprechenden Ausdrucks ist die 
mit deri beiden Verfahren I und II erzeugte Zinnenstruktur 
der Linien 102' und 104' im 600 dpi-Raster praktisch nicht 

25 von der im 240-dpi-Raster gedruckten Original-Linie 
unterscheidbar. Aufgrund der begrenzten AufOsung des 
menschlichen Auges wird die Zinnenstruktur in dem sehr 
feinen 600 dpi-Raster vom Auge praktisch nicht wahrgenommen . 
Das Auge integriert iiber die auf gezeichnete Zinnenstruktur, 

30 wodurch der Eindruck einer halben Linienbreite entsteht. 

Figur 6 zeigt eine zweite Zuordnung der Teilflachen A bis D 
des Quellteilbildes 18 zu Teilflachen A" bis D" des Ziel- 
teilbildes 22. Neben der korrekten Wiedergabe von horizonta- 
35 len und vertikalen Linien sollen bei der Umsetzung in die 
hohere Auflosung auch geneigte Linien und geneigte Konturen 
nicht zu stark verfalscht werden. Bei geneigten Linien bzw. 
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Konturen treten Abstufungen der enthaltenen Bildelemente 
auf. Die hochsten Anforderungen beztiglich einer geringen 
Verfalschung ergeben sich bei Linien mit der Breite eines 
Bildelementes und einer Neigung von 45". Figur 1, die unten 
5 noch ausftihrlich erlSutert wird, zeigt in einem Quellbild 
120 zwei derartige diagonale Linien 122 und 124. 

Die Flachenbereiche der Bildelemente Al, Bl, B2 und A2 wer- 
den in dieser Reihenfolge wieder mit A, B, C und D bezeich- 

10 net. Flachenbereiche von Zielbildelementen, die dem jeweili- 
gen Flachenbereich A, B, C oder D zugeordnet werden konnen, 
sind im Zielteilbild 22 als entsprechende Flachenbereiche 
A", B", C" bzw. D" gekennzeichnet . Die Flachenbereiche A", 
B", C" und D" haben jeweils ftinf Zielbildelemente und stim- 

15 men in ihrem Umrifi iiberein. Jedoch sind die Flachenbereiche 
A", B", C" und D" in dieser Reihenfolge um jeweils 90° zu- 
einander gedreht. Die Zielbildelemente a3, cl, c3, c5 und e3 
sind keinem der Flachenbereiche A" bis D" zugeordnet. Die 
Berechnung ihrer Zielbilddaten a3', cl ' , c3', c5' und e3' 

20 ist, wie aus den im folgenden angegebenen Formeln (6) er- 
sichtlich. 



Die Zielbilddaten al' bis e5' jedes Zielteilbildes ZT x2,y2 
bzw. ZT k2,12 werden im Ausfuhrungsbeispiel mit der zwei ten 
25 Zuordnung nach den folgenden Formeln (6) berechnet: 



30 



35 



al' 
c2' 
a4 ' 
d3' 
a3' 
cl' 
c3' 

c5' 
e3' 



Al • , a2 ' = Al • , bl • = Al ' , b2 ' = Al • , b3 ' = Al ' , 
Bl', dl' = Bl', d2' = Bl', el' = Bl', e2 ' = Bl ' , 
A2', a5' =A2', b4' = A2 ' , b5 ' =A2', c4 ' = A2 ' , 
B2', d4' = B2', d5' = B2', e4 ' = B2 ' , e5' = B2 ' , 
A2' II Al' && ( !B1' II !A2' | | !B2') 
Al' II Bl' && (!A1' && !A"' && !B2') 
(Al' && Bl') II (Al' && A2') 11 (Al' && B2') || 
(Bl- && A2') 11 (Bl- && B2') II (A2' && B2 ' ) 
B2' II A2' && ('Al' && !B1' && !B2') 
Bl' II B2' && (!A1' && !B1' && !A2') 
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dabei gilt fvir die Operatoren " ( | und "&&" in Obereinstim- 
mung mit dem oben gesagten, dafi der Operator " | | " die ODER- 
Verkntipfung und der . Operator die UND-Verkntipf ung be- 

zeichnen. Der Operator " ! " bezeichnet in Obereinstimmung mit 
der Programmiersprache C die logische Negation des unmittel- 
bar folgenden Quellbilddatxjms . Aus dem logischen Wert "0" 
wird durch Negation der logische Wert "1" und oomgekehrt. Be- 
zuglich der Ausfuhrungsreihenfolge der durch die Operatoren 
"M", "&&" sowie "!" bezeichneten Rechenoperationen gilt, 
daB zuerst die Negationen, dann die UND-VerknQpfungen und 
erst zum Schlufi die ODER-Verkniipfung ausgefiihrt werden. 



Figur 7 zeigt die diagonalen Linien 122 und 124 im Quellbild 
120 mit 24 0 dpi und diagonale Linienstrukturen 122' und 124' 

15 in einem Zielbild 126, welches wie durch einen Pfeil 132 
verdeutlicht aus dem Quellbild 120 erzeugt wird. Beim Erzeu- 
gen des Zielbildes 126 aus dem Quellbild 120 werden aus der 
diagonalen Linie 122 die diagonale Linienstruktur 122' und 
aus der diagonalen Linie 124 eine diagonale Linienstruktur 

20 124' erzeugt. Die beiden diagonalen Linienstrukturen 122' 
und 124- sind zwar im wesentlichen diagonale Linien, haben 
aber eine voneinander abweichende Struktur. 

Wird ein Quellteilbild 128 betrachtet, so entsteht aus ihm 
25 beim Erzeugen des Zielbildes 126 mit der gegeniiber 240 dpi 
erhShten Auflosung von 600 dpi ein Zielteilbild 128'. Ebenso 
entsteht aus einem Quellteilbild 130 ein Zielteilbild 130'. 
Im Quellteilbild 128 ist nur das Bildelement in der oberen 
rechten Ecke schwarz. Dagegen sind im Quellteilbild 130 die 
30 Bildelemente in der linken oberen Ecke und der rechten unte- 
ren Ecke schwarz. Auf diesen Unterschied zwischen dem Quell- 
teilbild 128 und 130 ist es zurUckzuf iihren, dafi die erzeug- 
ten Quellteilbilder 128' und 130' beim Anwenden der oben an- 
gegebenen Formeln (6) in der gezeigten Weise" voneinander ab- 
35 weichen. 



3CID: <WO_9843a«)7A1J_> 



wo 98/43207 



PCT/DE98/00907 



24 



In einem anderen Ausfiihrungsbeispiel warden anstelle der 
Formeln (6) die folgenden Formeln (6') verwendet: 



al • 




Al ' 


, a2' = 


Al 


bl- 


= 2i1 ' 
— Al , 




TV 1 1 

• Al , 


dl • 




Bl • 


, d2' = 


Bl', el' 


— ■ 


ez = 


• Bl ' , 


a4 • 




A2 ' 


, a5' = 


A2 


• , b4 • 


— , 


DD — 


TV O f 

A2 , 


d4 ' 




B2 ' 


, d5' = 


B2 


e4' 




eo = 


B2 ' , 


cl ' 




Al ' 


&& 


Bl' 


II 


Bl' && 




1 2\ 1 t 




c2 ' 




Al ' 


&& 


Bl ' 


11 


Al' && 


B2' 1 


1 Bl 


&& A2 


a3' 




Al' 


&& 


A2' 


II 


Al' && 


!B2' 


1 1 !B1 


• && A2' 


b3' 




Al' 


&& 


B2' 


II 


Al' && 


A2' 1 


1 Bl' 


&& A2' 


c3' 




Al • 


&& 


Bl • 


II 


Al' && 


A2' 1 


1 Al' 


&& B2' 1 






Bl ' 


&& 


A2' 


II 


Bl' && 


B2' 1 


1 A2' 


&& B2' 


dS' 




Al' 


&& 


B2' 


II 


Bl ' && 


A2'. 1 


Bl' 


&& B2' 


eS' 




!A1 


&& 


B2' 


II 


Bl' && 


!A2' 


1 Bl' 


&& B2' 


c4 ' 




Al ' 


&& 


B2 ' 


II 


Bl' && 


A2' 1 


A2' 


&& B2' 


c5' 




!A1 


' && 


B2' 


1 


1 !B1 && A2' 


1 A2' 


&& B2' 



wobei die Operatoren "||", "&&" und "!" in dieser Reihen- 
20 folge die ODER-Verkniipf ung, die UND-Verkniipfung und die lo- 
gische Negation bezeichnen. Hit den Formeln (6') werden die 
Bildinhalte des Quellbildes ohne wesentliche Verf alschungen 
im Zielbild wiedergegeben. 



30 



25 Figur 8 zeigt ein stark vergrSliertes Quellbild 200 mit einer 
Aufldsung von 400 dpi. Das Quellbild 200 enthait matrixfor- 
mig angeordnete, quadratische Quellbildelemente Q xl,yl, wo- 
bei xl die Spaltennummer und y2 die Zeilennummer eines je- 
weiligen Quellbildelementes Q xl,x2 angibt. Z. B. wird ein 
Quellbildelement 202 auch als Q 7,1 bezeichnet, da es in der 
siebten Spalte und der ersten Zeile des Quellbildes 200 an- 
geordnet ist. Jedem Quellbildelement Q xl,yl ist ein nicht 
dargestelltes Quellbilddatum QD xl,yl zugeordnet. Hat ein 
Quellbilddatum QD xl,yl den numerischen Wert "0", so ist das 
35 zugehorige Quellbildelement Q xl,yl weiB. Hat ein Quellbild- 
datum QD xl,yl dagegen den numerischen Wert "1", so ist das 
zugehorige Quellbildelement Q xl,yl schwarz. 
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Anhand der Figuren 8 bis 12 wird erlautert, wie aus dem 
Quellbild 200 ein Zielbild 208 mit einem Aufldsung von 600 
dpi erzeugt wird. In einem ersten Schritt werden wieder je- 
5 weils vier ein Quadrat bildende Quellbildelemente Q xl,yl 
des Quellbildes 200 zu matrixfSrmig angeordneten Quellteil- 
bildern QT x2,y2 zusammengefaUt . Dabei ist x2 die Spalten- 
nummer eines jeweiligen Quellteilbildes QT x2,y2 und y2 die 
Zeilennummer eines jeweiligen Quellteilbildes QT x2,y2 in 
10 einem Quellbild .200' . 



Das Quellbild 200' entsteht, wie durch einen Pfeil 204 ange- 
deutet, durch das Zusammenfassen der Quellbildelemente 
Q xl,yl zu den Quellteilbildern QT x2,y2. Im Vergleich zum 
15 Quellbild 200 ist das Quellbild 200' in Quellteilbilder QT 
x2,y2 unterteilt. Ein schraf f iertes Quellteilbild 206 ent- 
hait die Quellbildelemente Q6,l, Q7,l, Q6,2 und Q 7,2. 
Das Quellteilbild 206 wird auch als Quellteilbild QT 4 , 1 be- 
zeichnet. Die Grenzen der Quellbildelemente Q xl,yl, die 
nicht mit den Grenzen der Quellteilbilder QT x2,y2 iiberein- 
stimmen, sind im Quellbild 200' durch Strichlinien darge- 
stellt. 



20 



Der Zusammenhang der Spaltennummern xl bzw. der Zeilennum- 
25 mem yl im Quellbild 200 und der Quellteilbild-Spaltennummer 
x2 bzw. der Quellteilbild-Zeilennummer y2 wird durch die 
oben angegebenen Formeln (1) hergestellt. Bei der Bearbei- 
tung der Quellteilbilder QT x2,y2 werden diese wiederum als 
aus dem Quellbild 200- herausgelost betrachtet. Die Quell- 
bildelemente Q xl,x2 bleiben somit weiterhin matrixformig 
angeordnet, werden aber durch ftir alle Quellteilbilder 
QT x2,y2 gleiche Spaltennummern kl bzw. Zeilennummern 11 be- 
zeichnet. Dabei gelten die oben angegebenen Formeln (2) wai- 
ter. 



30 



35 



Nach einer fiir alle Quellteilbilder QT x2,y2 gleichen Re- 
chehvorschrift werden anschlieBend aus den jeweiligen Quell- 
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bilddaten QD kl,ll Zielbilddaten ZD k2,12 berechnet, die die 
Darstellung zugehoriger Zielbildelemente Z k2,12 festlegen. 
Die Zielbildelemente Z k2,12 sind in Zielteilbildern 
ZT x2,y2 matrixfSrmig anzuordnen. Dabei bezeichnet k2 die 
Spaltennummer und 12 die Zeilenniiitiniern der Zielbildelemente 
Z k2,12 im jeweiligen Zielteilbild ZT x2,y2. Die Zielbildda- 
ten ZD k2,12 haben entweder den numerischen Wert "0" fiir 
Weifi Oder "1" fur Schwarz. Die Spaltenniommern x2 bzw. die 
Zeilennummern y2 der Quellteilbilder QT x2,y2 stimmen mit 
den Spaltennummern x2 bzw. den Zeilennummern y2 der Ziel- 
teilbilder ZT x2,y2 uberein. Somit sind auch die Zielteil- 
bilder ZT x2,y2 matrixformig angeordnet. - 

Aus dem Quellbild 200' entsteht, wie durch einen Pfeil 210 
15 angedeutet, ein Zielbild 208'. Aus dem Quellteilbild 206 mit 
der Auflosung von 400 dpi wird z. B. ein Zielteilbild 212 
mit einer Auflosung von 600 dpi erzeugt. Wahrend das Quell- 
teilbild 206 vier Quellbildelemente enthalt, sind im Ziel- 
teilbild 212 neun Zielbildelemente enthalten. Das Quellteil- 
bild 206 ist genauso groB wie das Zielteilbild 212. Somit 
betragt das Verhaitnis der Zahl von Quellbildelementen im 
Quellbild 206 zur Zahl der Zielbildelemente im Zielbild 212 
2:3. Dies entspricht einer ErhShung der Aufldsung sowohl in 
Zeilenrichtung als auch in Spaltenrichtung von 400 dpi auf 
25 600 dpi. Im Zielbild 208' sind die Grenzen von Zielbildele- 
menten Z k2,12, die nicht mit den Grenzen von Zielteilbil- 
dern ZT x2,y2 iibereinstimmen, durch dtinne Linien darge- 
stellt. Strichlinien verlaufen durch Zielbildelemente 
Z k2,12, die beim gedanklichen Obereinanderlegen des Quell- 
bildes 200' auf das Zielbild 208' durch mehr als ein Quell- 
bildelement Q xl,yl bedeckt werden. 



20 



30 



In einem dritten Schritt, der durch einen Pfeil 214 verdeut- 
licht wird, werden aus den lokalen Spaltennummern k2 bzw. 
35 Zeilennximmern 12 Spaltennummern x3 und Zeilennummern y3 
beztiglich des Zielbildes 208 gemafi der folgenden Formeln (7) 
berechnet : 
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x3 = kl + (x2 - 1) • 3 

y3 = 11 + (y2 - 1) • 3 (7) 

5 Die Zielbildelemente Z x3,y3 sind wiederiim im Zielbild 208 
matrixformig angeordnet. Durch die Spaltennununer x3 bzw. die 
Zeilennuiranern y3 vereinfacht sich die weitere Bearbeitung 
der Zielbildelemente Z x3,y3 bzw. der zugehSrigen Zielbild- 
daten ZD x3,y3. Durch positionsrichtiges Zusairanenfiigen der 
10 Zielteilbilder ZT x2,y2 entsteht als Resultat der Bearbei- 
tung das Zielbild 208 mit der Aufl5sung von 600 dpi. 

Figur 9 zeigt auf der linken Seite eine VergroJierung des 
Quellteilbildes 206 mit 400 dpi. Ein Pfeil 220 verdeutlicht 

15 den Ubergang vom Quellteilbild 206 zum Zielteilbild 212, das 
im rechten Teil der Figur 9 dargestellt ist und eine 
Auflosung von 600 dpi hat. Im folgenden wird zur Bezeichnung 
der Quellbildelemente Q kl,ll und der Quellbilddaten 
QD kl,ll im Quellteilbild 206 sowie zur Bezeichnung der 

20 Zielbildelemente Z k2,12 und der Zielbilddaten ZD k2,12 im 
Zielteilbild 212 die verkarzte Schreibweise verwendet. Somit 
werden die Quellbildelemente als Al bis B2 und die Quell- 
bilddaten als Al' bis B2' bezeichnet. Die Zielbildelemente 
werden als al bis c3 und die Zielbilddaten als al' bis c3' 

25 bezeichnet. 



Figur 10 zeigt eine Schaltungsanordnung 248 zum ErhShen der 
Auflosung von 400 dpi im Quellteilbild 206 auf 600 dpi im 
Zielteilbild 212. Beim . Erlautern der Figur 10 wird deshalb 

30 auch auf die Figur 9 Bezug genommen. Mit Leitungen 250, 252, 
254 bzw. 256 werden die Quellbilddaten Al • , Bl', CI' bzw. 
Dl' in einen Schaltungsblock 260 eingegeben. Von der Leitung 
250 zweigt eine Leitung 250' ab, so daB das Quellbilddatum 
Al' mit der Leitung 250' am Schaltungsblock 260 vorbei als 

35 Zielbilddatum al' ubernommen wird. Die Leitung 250' reali- 
siert somit die logische Operation der Identitat. Ebenso 
verzweigt von der Leitung 252, 254 bzw. 256 eine Leitung 
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252', 254' bzw. 256'. Die Leitung 252' dient zum Obernehmen 
des Quellbilddatums Bl' als Zielbilddatiam cl'. Mit der Lei- 
tung 254' bzw. 256' wird das QuellbilddatiJm A2 ' bzw. B2 ' als 
Zielbilddatxim a3' bzw. c3' ubernommen . 

5 

Der Schaltungsblock 260 hat fiinf Ausgangsleitungen 270 bis 
278 auf denen jeweils ein Zielbilddattun a2', bl ' , b2 ' , b3 ' 
bzw. c2' ausgegeben wird. Im Schaltungsblock 250 warden die 
Zielbilddaten al', a2', bl ' bis b3' und c2' nach folgenden 
10 Formeln (8) berechnet: 



al' = Al', cl' =31', a3' = A2', c3 • = B2 ' 
a2' = Al' II A2' && (!A1' && !B1' && !B2») 
bl' = Bl' II Al' && (!B1' && !A2' && !B2') 
15 b2' = {Al' &S Bl') I! (Al- SS A2') j| (Al ' && B2 ' ) |i 

(Bl* && A2') 11 (Bl- && B2') I I (A2' && B2 • ) 
b3' = A2' 11 B2' && (!A1' && !B1' && !A2') 
c2' = B2' II Bl' && (!A1' && !A2' && ! B2 ' ) 

20 wobei die Operatoren "M", ••&&- und "!" in dieser Reihen- 
folge wiederum die ODER-VerknQpfung, die UND-Verknupfung und 
die logische Negation bezeichnen. 



Zum Beispiel erthait das Zielbilddatum a2' den numerischen 
25 Wert "1" (schwarz) , wenn zumindest das Quellbildelement Al 
schwarz ist oder wenn nur das Quellbildelement A2 ' schwarz 
ist. Das Zielbilddatvun b2 ' erhalt den nvimerischen Wert "1" 
nur dann, wenn mindestens zwei Quellbildelemente in einem 
Quellteilbild den numerischen Wert "1" (schwarz) haben. 

30 

Figur 11 zeigt ein Beispiel fiir das Erhohen der Auflosung 
von 400 dpi auf 600 dpi mit den oben angegebenen Formeln 
(8) . Horizontale Linien 300 und 302 mit einer Linienbreite 
von jeweils einem schwarzen Bildelement werden zu horizonta- 
35 len Linien 300' bzw. 302', die jeweils auf einer Seite einen 
ausgedtinnten Rand haben. 
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10 



Figur 7 zeigt das Erhohen der Auflosung von 400 dpi auf 600 
dpi ftir diagonals Linien 310 und 312. Dabei werden ebenfalls 
die oben angegebenen Formeln (8) sowie die Schaltungsanord- 
nung gemafi Figur 10 verwendet. Aus der diagonalen Linie 310 
entsteht eine diagonale Linienstruktur 310'. Eine etwas an- 
dere Linienstruktur 312' entsteht aus der Linie 312. Die 
Grande far die Abweichung der Linienstrukturen 310' und 312' 
voneinander sind dieselben, die oben far die diagonalen Li- 
nienstrukturen 122' und 124* (vgl. Figur 7) angegeben wur- 
den. Beide Linienstrukturen 310' und 312' sind zusammenhan- 
gende Strukturen bezuglich der schwarzen Zielbildelemente 
Z x3,y3. 

15 In Figur 13 ist nochmals eine Linie 400 in einem 240 dpi- 
Raster stark vergrofiert dargestellt. Diese Linie entspricht 
der Linie 102 der Figur 5. Wird sie in einem 
elektrofotografischen Drucker beispielsweise mittels 
Leuchtdioden (LED's) in einem 240 dpi-Raster punktweise auf 
die Fotoleitertrommel belichtet und entwickelt, so entsteht 
aufgrund des elektrofotgraf ischen Prozesses die Linie 401 
auf dem Auf zeichnungstrager (Papier) . Der Auf zeichnungs- 
prozess bewirkt, daB die Linie 401 an ihrem Rand 402 
wellenformig ist. Da das menschliche Auge eine begrenzte 
25 AuflOsungsfahigkeit besitzt, mittelt es beim Betrachten der 
Linie 401 aber die Wellenstruktur und nimmt die Linienbreite 
si wahr. Figur 14 veranschaulicht, wie die Linie 400 gemSB 
der Erfindung in einem 600 dpi-Raster dargestellt wird. Aus 
den Bilddaten der Linie 400 (240 dpi) werden dabei die Daten 
der Struktur 403 (600 dpi) erzeugt. Werden diese Daten auf 
einem elektrofotografischen Drucker mit 600 dpi Auflosung 
wiedergegeben, so entsteht die Struktur 404 mit 
wellenartigen RSndern 405. Das menschliche Auge mittelt beim 
Betrachten dieser Struktur 404 ebenfalls uber die Wellen, 
35 wodurch die Linienbreite sz wahrgenommen wird. Bei 
geeigneter Wahl der Periodizitat gilt: si = Sj. 



20 



30 
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30 

Das Verfahren zur VerSnderung der Auflosung wird auch zur 
Veranderung der Gr5Be des Zielbildes gegentiber der GrCfie der 
Quellbilder eingesetzt. In diesem Fall sind Zielbildelemente 
und Quellbildelemente gleich grofi. Die Verf ahrensschritte 
5 bleiben jedoch gleich. 



>_9e«3207AlJ_> 



wo 98/43207 PCT/DE98/00907 

Bezugszeichenliste 

10, 10* Quellbild 

12 Quellbildelement 

'5 Q xl,x2 Quellbildelement 

QD xl,x2 Que llbildda turn 

QT xl/X2 Quellteilbild 

14,14' Zielbild 

16 Pfeil 

10 18 Quellteilbild 

Q kl,ll Quellbildelement 

QD kl,ll Quellbilddatum 

ZD k2,12 Zielbilddatum 

Z k2,12 Zielbildelement 

15 ZT x2,y2 Zielteilbild 

22 Zielteilbild 

24 Pfeil 

26 Zielbild 

30 Pfeil 

20 32, 34 Strichlinie 

Al bis B2 entspricht Q A, 1 bis Q B2 

al bis e5 entspricht Z a, 1 bis Z e, 5 

Al' bis B2' entspricht QD A, 1 bis QD B,2 

al' bis e5' entspricht ZD a, 1 bis ZD e,5 

25 50 Schaltungsanordnung 

52 bis 58 Eingangsleitung 

60 Schaltungsblock 

62 bis 68 Leitung 

70 Ausgangsbus 

30 72, 74 Ausgangsleitung 

A bis D Flachenbereich (Quellteilbild) 

A' bis D' Flachenbereich (Zielteilbild) 

100 Quellbild 

102, 104 horizontale Linie 

35 I Erste Variante 

II Zweite Variante 

102', 104' Linie mit zinnenartigem Rand 
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106 


Zielbild 

&J ^ 




108 


Quell teilbild 




108 ■ 


Zielteilbild 




110 


OuellteilHild 


• 5 


110' 
«t ^ w 


Zielteilbild 




120 

X 4^ w 


Ouellbild 




122, 124 


Diacronal^^ T^inip* 

i-/X CIS^^aXOX ^ J^XXl«Lv^ 




122 ' , 124 ' 


T^i ^ orr^n 1 ^ T.t n i ot^ «^ V^ii**-' 
i^x witcix Jjixixx csiio Li u Ux 




126 


^ X X JkJ X X 


10 


128 


w X X L> w X Xl_/ X X w. 




128 ' 


Zielteilbild 

^-J -X. w ^ ^ w X X X^ X X 




130 


^UwXX l»^X X X*/ X X vx 




130' 


Zielteilbild 




132 


Pfeil 


15 


200, 200' 


\i(f Li-C X XJh^X X \JL. 




202 


OllPllhi 1 dp 1 ^TTl^TTt" 
S^UICXXX/XXUCX ClLldl L. 




204 


Pfeil 

X X w X X 




206 


Ouell teilbild 

^ X wX X *>J X X VX 




208, 208' 


Zielbild 


20 


210 


Pfeil 




212 


Zielteilbild 




214 


Pfeil 




220 


Pfeil 




248 


Scha 1 tuner ^ a n o "rdmiTi rr 


25 


250 bis 256 


Lei tuner 




260 


Schaltuncrsblock 




250' bis 256' 


Leitung 




270 bis 280 


Leitung 




300, 302 


horizontale Linie 


30 


300', 302' 


horizontale Linienstruktur 




310, 312 


diagonals Linie 




310', 312' 


diagonale Linienstruktur 




400 


Linie im 24 0 dpi-Raster 




401 


wiedergegebene Linie im 240 dpi-Raster 


35 


402, 405 


Wellenstruktur 




403 


ausgedunnte Linie im 600 dpi-Raster 




404 wiedergegebene Struktur iiti 600 dpi-Raster 
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AnsprUche 

1. Verfahren z\m Bearbeiten von Bilddaten insbesondere in 
einem Drucker, 

5 

bei dem ein zu bearbeitendes Quell-Bild (10, 10') ma- 
trixfSrmig angeordnete Quell-Bildelemente enthalt, denen 
jeweils ein Quell-Bilddatxjm zugeordnet ist, welches die 
Darstellung des jeweiligen Quell-Bildelements {12, 12') 
0 festlegt, 

ein bei der Bearbeitung entstehendes Ziel-Bild (14, 14') 
matrixformig angeordnete Ziel-Bildelemente (25) enthalt, 
denen jeweils ein Ziel-Bilddatum zugeordnet ist, welches 
die Darstellung des jeweiligen Ziel-Bildelementes (14, 
14') festlegt, 

das Quell-Bild (10, 10') eine vorgegebene erste Auflo- 
sung entsprechend einem Quellraster und das Ziel-Bild 
(14, 14') eine von der ersten AuflSsung abweichende, um 
einen Umsetzungsf aktor. verschiedene zweite Auflosung 
entsprechend einem Zielraster hat xind wobei das Quell- 
Bild (10, 10') in matrixformig angeordnete Quell- 
Teilbilder (18) unterteilt wird, 

fUr jedes Quell-Teilbild (18) aus den Quell-Bilddaten 
die Ziel-Bilddaten eines zugehOrigen Ziel-Teilbildes 
(22) nach fur alle Teilbilder (18, 22) gleichen Rechen- 
operationen ermittelt werden, 

wobei das jeweilige Ziel-Teilbild (22) an einer Posi- 
tion im Ziel-Bild (14, 14') angeordnet ist, welche mit 
der Position des zugehcSrigen Quell-Teilbildes (18) im 
Quell-Bild (10, 10') abereinstimmt und wobei 

die Umsetzung derart erfolgt, dafi eine Linie (102', 
104') mit nicht ganzzahliger Linienbreite im Zielraster 



9e43a07A1J_> 



wo 98/43207 



34 



PCT/DE98/00907 



dargestellt wird, indem sie im Zielraster ausgedOnnt 
wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 
die Linie (102', 104') mit nicht ganzzahliger 
Linienbreite im Zielraster mit einer ganzzahligen 
Periodizitat ausgedtlnnt wird, wobei die Periodizitat 
insbesondere ein ganzzahliges Vielfaches des 
Umsetzungsf aktors ist. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeich- 
net, dai3 bei einer Umsetzung der Bilddaten um einen 
Umsetzungsf aktor von 2,5, insbesondere bei einer 
Umsetzung von einem 24 0 dpi Quellraster auf ein 600 dpi 
Zielraster, eine halbe Linienbreite im Zielraster 
dargestellt wird indem die Linie mit einer Periodizitat 
von ftinf ausgedtinnt wird. 

4. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, daB die Bilddaten binSre Daten 
sind und dafi die Rechenoperationen der Bool'schen Alge- 
bra verwendet werden. 

5. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB der Umsetzungsf aktor 
zwischen der ersten und der zweiten Aufl6sung nicht 
ganzzahlig ist. 

6. Verfahren nach einem der vorhergehenden AnsprUche, da- . 
durch gekennzeichnet, daB der Umsetxingsf aktor zwischen 
der ersten und der zweiten AuflSsung 2:5 betragt, 

die Quell-Teilbilder (18) quadratisch sind und vier 
Quell-Bildelemente (12) enthalten. 
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die Ziel-Teilbilder (22) quadratisch sind und jeweils 
fiinfundzwanzig Ziel-Bildelemente (26) enthalten, und daB 
folgende Rechenoperationen durchgeftihrt werden: 

5 al' = Al', a2' = Al', bl ' = Al', b2' = Al', b3' = Al • , 

cl' = Al', 

c2' = Bl', dl' = Bl', d2' = Bl', el' = Bl', e2' = Bl', 
e3' = Bl', 

a3' = A2', a4' = A2 ' , a5' =7^', b4 ' = A2 ' , b5' = A2 ' , 
0 c4' = A2', 

c5' = B2', d3' = B2', d4' = B2 ' , d5' = B2 ' , e4 ' = B2 ' , 

e5' = B2' , . 

c3' = Al ' && Bl' && A2' && B2 ' 
Oder 

5 C3 ' = Al ' I I Bl ' I I A2 ' I I B2 ' 



Oder daB folgende Rechenoperationen durchgefUhrt werden: 

al' = Al', a2' = Al', bl' = Al', b2' = Al ' , b3' = Al ' , 

c2' = Bl', dl' = Bl', d2' = Bl', el' = Bl', e2' = Bl ' , 

a4' = A2', a5' = A2', b4 ' = A2', b5' = A2', c4 ' = A2 ' , 

d3' = B2', d4' = B2', d5' = B2', e4 ' = B2', e5' = B2', 

a3' = A2' I I Al' && (!B1' | | !A2' i | !B2') 

cl' = Al' II Bl' && (!A1' && !A'" && !B2') 

C3' = (Al' && Bl') 11 (Al* && A2') II (Al' && B2' ) || 

(Bl' &&A2') II (Bl' && B2') II (A2' &&B2') 
c5' = B2' II A2' && (!A1' && !B1' && !B2') 
e3' = Bl' II B2' && (!A1» && !B1' && !A2') 

Oder dafi folgende Rechenoperationen durchgeftihrt werden: 



al' 




Al' 


, a2' = 


Al 


', bl' = Al', 


b2' = Al', 


dl' 




Bl' 


, d2' = 


Bl 


', el' = Bl', 


e2' = Bl', 


a4' 




A2' 


, a5' = 


A2 


', b4' = A2', 


b5' = A2', 


d4' 




B2' 


, d5' = 


B2 


', e4' = B2', 


e5' = B2', 


cl' 




Al' 


&& Bl' 


II 


Bl' && !A2' 


II Al' && !B2' 


c2' 




Al' 


&& Bl' 


II 


Al' && B2' 1 


1 Bl' && A2' 
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a3' 


= 


Al' 


&& 


A2' 


II 


Al' 


&& 


!B2' 


1 1 !B1 


' && A2' 


b3' 


= 


Al' 


&& 


B2' 


II 


Al' 


&& 


A2' 1 


1 Bl' 


&& A2' 


c3' 




Al' 


&& 


Bl' 


II 


Al' 


&& 


A2' 1 


1 Al' 


&& B2« 1 






Bl' 


&& 


A2' 


II 


Bl' 


&& 


B2' 1 


1 A2' 


&& B2' 


d3' 




Al ' 


&& 


B2' 


II 


Bl' 


&& 


A2' 1 


1 Bl' 


&& B2' 


e3' 




!A1 


&& 


B2' 


II 


Bl' 


&& 


!A2' 


1 1 Bl' 


&& B2' 


c4' 




Al ' 


&& 


B2' 


II 


Bl' 


&& 


A2' 1 


1 A2' 


&& B2* 


c5' 




!A1' 


&& B2' 


1 


1 !B1 


&& A2' 


1 1 A2' 


&& B2' 



wobei "II" sine ODER-Verknilpfung, "&&" eine UND-Verkniip- 
fiing und " • " die Negation bezeichnen, 

Al bis B2 die matrixformig angeordneten Quellbildele- 
mente sind, deren Spaltenposition durch' GroBbuchstaben 
und deren Zeilenposition innerhalb der Matrix durch Zif- 
fern angegeben wird, 

al bis e5 die ebenfalls matrixformig angeordneten Ziel- 
Bildelemente sind, deren Spaltenposition durch Klein- 
buchstaben und deren Zeilenposition innerhalb der Matrix 
durch Ziffern angegeben wird, 

und wobei das zu einem Bildelement (12, 26) geharende 
Bilddatxam durch die Spaltenposition und die Zeilenposi- 
tion des betreffenden Bildelementes (12, 26) und einen 
hochgestellten Strich bezeichnet wird. 

7. Verfahren nach einem der Ansprtlche 1 bis 5, dadurch ge- 
kennzeichnet, dafi das Teilungsverhaitnis der ersten Auf- 
losung und der zweiten Auflosung 2:3 betrSgt, 

die Quell-Teilbilder (18) quadratisch sind und jeweils 
vier Quell-Bildelemente (12) enthalten, 

die Ziel-Teilbilder (22) quadratisch sind und jeweils 
neun Ziel-Bildelemente (26) enthalten. 
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xind da6 folgende Rechenoperationen durchgeftihrt werden: 

al' = Al', cl' = Bl', a3' = A2', c3' = B2' 
a2' = Al' li A2' && (!A1' && !B1' && !B2') 
bl' = Bl' ii Al' && (!B1' && !A2' && !B2') 
b2' = (Al' && Bl') II (Al' && A2') II (Al' && B2') || 

(Bl' && A2') II (Bl' && B2') II (A2' &&B2') 
b3' = A2' II B2' && (!A1' && !B1' && !A2') 
c2' = B2' M Bl' && (!A1' && !A2' && !B2') 

wobei "II" die ODER-Verkniipfung, "&&" die UND-Verkntip- 
fung und "!" die logische Negation symbolisieren, 

Al bis B2 die matrixf5nnig angeordneteh Quellbildele- 
mente sind, deren Spaltenposition durch GroBbuchstaben 
und deren Zeilenposition innerhalb der Matrix durch Zif- 
fern angegeben wird, 

al bis c3 die ebenfalls matrixfermig angeordneten Ziel- 
Bildelemente sind, deren Spaltenposition durch Klein- 
buchstaben und deren Zeilenposition innerhalb der Matrix 
durch Ziffern angegeben wird, 

\ind wobei das zu einem Bildelement (12, 26) geh5rende 
Bilddatim durch dessen Spaltenposition und Zeilenpositi- 
on mit eiriem hochgestellten Strich bezeichnet wird. 

8. Verfahren nach einem der vorhergehenden Ansprtiche, da- 
durch gekennzeichnet, daB ziamindest diagonale Linien 
(122, 124) mit der Breite eines Quell-Bildelement im 
Ziel-Bild als diagonale Anordnung (122', 124') von Bild- 
punkten dargestellt wird, bei der die Ziel-Bildelemente 
entlang der diagonalen Richtung zusammenhangen. 

9. Schaltungsanordnung zum Bearbeiten von Bilddaten, insbe- 
sondere in einem Drucker, mit 
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einer Vorbereitungseinheit zum Auswahlen von Quell-Bild- 
daten, welche die Darstellung von matrixfermig angeord- 
neten Quell-Bildelementen eines Quell-Bildes festlegen, 
wobei jeweils eine im wesentlichen gleiche Anzahl von 
Quell-Bilddaten zu im Quell-Bild matrixfermig angeordne- 
ten Quell-Teilbildern ausgewahlt wird, 

und mit einer Umsetzungseinheit ziam Erzeugen von Ziel- 
Bilddaten zum Festlegen der Darstellung von matrixf ormig 
angeordneten Ziel-Bildelementen in einem Ziel-Teilbild 
aus den ausgewahlten Quell-Bilddaten, wobei sich die An- 
zahl von Quell-Bilddaten je Quell-Teilbild und die An- 
zahl von Ziel-Bilddaten je Ziel-Teilbild unterscheidet . 

10. Schaltungsanordnung nach Anspruch 9, gekennzeichnet 
durch eine Ausgabeeinheit, vorzugsweise eine Druckerein- 
heit fUr eine fest vorgegebene Auflosung, 

wobei die Ausgabeeinheit ein Ziel-Bild ausgibt, in dem 
ein jeweiliges Ziel-Teilbild an einer Position im Ziel- 
Bild angeordnet ist, welche mit der Position des zugeho- 
rigen Quell-Teilbildes im Quell-Bild tibereinstimmt . 

11. Drucker mit einer Schaltungsanordnung zum Bearbeiten von 
Bilddaten nach Anspruch 9 oder 10. 
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